home *** CD-ROM | disk | FTP | other *** search
/ Night Owl 9 / Night Owl CD-ROM (NOPV9) (Night Owl Publisher) (1993).ISO / 037a / karn_111.zip / KARNAUGH.DOC < prev    next >
Text File  |  1993-03-11  |  2KB  |  57 lines
  1.                          ****************************
  2.                          *  KARNAUGH MAP GENERATOR  *
  3.                          ****************************
  4.  
  5.                                  VERSION 1.11
  6.  
  7.                                       BY
  8.                                 JOHN S. FOWLER
  9.  
  10.                             ALTERNATE REALITY BBS
  11.                                 (508)630-2913
  12.  
  13. WHAT IS A KARNAUGH MAP (K-MAP)?
  14.  
  15.         Well, if you had to ask you probably don't need to use it. Basically 
  16. it is a graphical device used to simplify a logic equation or expression or to 
  17. convert a truth table to it's corresponding logic circuit in a simple, orderly 
  18. process. 
  19.  
  20.         Although this program has been designed to process expression with 
  21. UNLIMITED variables, I had to limited the maximum allowed due to the screen
  22. display's height and width maximums. 
  23.  
  24.         The program was written in MS Quick Basic v4.5 and the compiled
  25. unaltered executable is my donation to the public domain software realm.
  26.  
  27. HOW TO USE A K-MAP
  28.  
  29.         Once your expression has been mapped, all groups in multiples of two 
  30. (2=pair, 4=quad, 8=octet, 16=hexet, etc.) can be simplified by one or more 
  31. variables depending on the size of the group. In each group, where you have 
  32. both complemented and uncomplemented forms of the variable, that variable can 
  33. be removed. The remaining variables in the group are then the simplified form 
  34. of that group. Continue this simplification process joining variables within 
  35. groups by AND (or multiply) and joining each group with OR (or addition) until 
  36. all groups are simplified and thus the expression has been simplified. 
  37.  
  38.  
  39. FUTURE VERSIONS
  40.  
  41.         Future version will *hopefull* have the ability to simplify the 
  42. expression for you but I will more than likely *NOT* donate that version to 
  43. the public domain.
  44.  
  45.         If you would like to a copy of this program with the simplification 
  46. routines installed or would like to send a donation as compensation for my 
  47. work, then please send your donations ($5-20 suggested) with name and mailing 
  48. address if you would like future version sent to you to this address... 
  49.  
  50.                                  JOHN FOWLER
  51.                              36 MEADOWBROOK LANE
  52.                               GARDNER, MA 01440
  53.  
  54.          Feel free to send questions, comments and suggestions also!
  55.  
  56.          or you can call our BBS, Alternate Reality BBS (508)630-2913
  57.